Semi-discrete optimal transport: a solution procedure for the unsquared Euclidean distance case
نویسندگان
چکیده
منابع مشابه
A Newton algorithm for semi-discrete optimal transport
Many problems in geometric optics or convex geometry can be recast as optimal transport problems and a popular way to solve these problems numerically is to assume that the source probability measure is absolutely continuous while the target measure is finitely supported. We introduce a damped Newton’s algorithm for this type of problems, which is experimentally efficient, and we establish its ...
متن کاملA Micropower Current-Mode Euclidean Distance Calculator for Pattern Recognition
In this paper a new synthesis for circuit design of Euclidean distance calculation is presented. The circuit is implemented based on a simple two-quadrant squarer/divider block. The circuit that employs floating gate MOS (FG-MOS) transistors operating in weak inversion region, features low circuit complexity, low power (<20uW), low supply voltage (0.5V), two quadrant input current, wide dyn...
متن کاملA new positive definite semi-discrete mixed finite element solution for parabolic equations
In this paper, a positive definite semi-discrete mixed finite element method was presented for two-dimensional parabolic equations. In the new positive definite systems, the gradient equation and flux equations were separated from their scalar unknown equations. Also, the existence and uniqueness of the semi-discrete mixed finite element solutions were proven. Error estimates were also obtaine...
متن کاملAn Optimal Matching Problem for the Euclidean Distance
We deal with an optimal matching problem, that is, we want to transport two measures to a given place, where they will match, minimizing the total transport cost that in our case is given by the sum of the Euclidean distance that each measure is transported. We show that such a problem has a solution. Furthermore we perform a method to approximate the solution of the problem taking limit as p→∞...
متن کاملDOTmark - A Benchmark for Discrete Optimal Transport
The Wasserstein metric or earth mover’s distance (EMD) is a useful tool in statistics, machine learning and computer science with many applications to biological or medical imaging, among others. Especially in the light of increasingly complex data, the computation of these distances via optimal transport is often the limiting factor. Inspired by this challenge, a variety of new approaches to o...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Mathematical Methods of Operations Research
سال: 2020
ISSN: 1432-2994,1432-5217
DOI: 10.1007/s00186-020-00703-z